#include <iostream>
#include <stack>

using namespace std;

class CQueue {
public:
    stack<int> A, B;  // A 用于加入队尾操作
                      // B 用于将元素倒序
    CQueue()
    {

    }

    void appendTail(int value)
    {
        A.push(value);
    }

    int deleteHead()
    {
        if (!B.empty()) {
            int tmp = B.top();
            B.pop();
            return tmp;
        }
        if (A.empty()) {
            return -1;
        }
        while (!A.empty()) {
            int tmp = A.top();
            A.pop();
            B.push(tmp);
        }
        int tmp = B.top();
        B.pop();
        return tmp;
    }
};

int main()
{
    cout << "Hello World!" << endl;
    return 0;
}
